AD-A143  364  VARIABILITY  ORDERINGS  RELATED  TO  COVERAGE  PROBLEMS  ON 
THE  CIRCLECU)  STANFORD  UNIV  CA  DEPT  OF  STATISTICS 
F  HUFFER  12  JUN  84  TR-346  N00014-76-C-0475 


UNCLASSIFIED 


F/G  12/1 


NL 


VARIABILITY  ORDERINGS  RELATED  TO  COVERAGE 
PROBLEMS  ON  THE  CIRCLE 


FRED  HUFFER 


TECHNICAL  REPORT  NO.  346 
JUNE  12,  1984 


Prepared  Under  Contract 
N00014-7  6-C-04  7  5  (NR-042-267) 

For  the  Office  of  Naval  Research 

Herbert  Solomon,  Project  Director 

Reproduction  in  Whole  or  in  Part  is  Permitted 
for  any  purpose  of  the  United  States  Government 

Approved  for  public  release;  distribution  unlimited. 


DT1C 

ELECTEj 
JUL  2  51984 


DEPARTMENT  OF  STATISTICS 
STANFORD  UNIVERSITY 
STANFORD,  CALIFORNIA 


B 


VARIABILITY  ORDERINGS  RELATED  TO  COVERAGE 
PROBLEMS  ON  THE  CIRCLE 


By 

Fred  Huffer 


1.  Introduction. 


Suppose  that  n  arcs  with  random  lengths  having  distributions 

F^,F2,...,Fn  are  placed  uniformly  and  independently  on  a  circle. 

Without  loss  of  generality  we  assume  the  circle  has  a  circumference 

equal  to  one.  Questions  which  arise  in  this  setting  have  been 

considered  by  a  number  of  authors:  Siegel  (1978),  Siegel  and  Holst 

(1982),  Jewell  and  Romano  (1982),  Yadin  and  Zacks  (1982),  and  Huffer 

(1982).  These  authors  worked  only  with  the  case  F,  *  F„  *  •  •  •  *  F 

x  £■  n 

of  identically  distributed  arc  lengths.  The  emphasis  in  their  papers 
is  on  obtaining  exact  results.  For  example,  Siegel  and  Holst  (1982) 
give  an  exact  expression  for  the  probability  that  the  circle  is 
completely  covered  by  the  random  arcs.  However,  this  expression  is 
too  complicated  to  allow  one  to  easily  see  qualitative  aspects  of  the 
dependence  of  the  coverage  probability  on  the  distribution  of  the  arc 
lengths. 

This  article  presents  inequalities  which  tell  how  certain  distribu¬ 
tions  and  probabilities  change  as  the  variability  of  the  distributions 
F^,F2,...,Fn  is  increased.  A  variability  ordering  is  shown  to  hold  for 
a  fairly  broad  class  of  random  variables.  From  this  general  result  we 
obtain  as  immediate  corollaries  a  number  of  inequalities  concerning 
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probabilities  of  interest  in  coverage  problems.  In  particular  we  are 
able  to  verify  a  conjecture  made  by  Siegel  (1978)  concerning  the 
probability  of  complete  coverage. 


2.  Variability  Orderings. 

In  this  section  we  define  the  variability  orderings  and  list  some 
useful  facts  about  them.  For  proofs  and  further  details  see  Ross  (1983) 
or  Strassen  (1965).  Ross  gives  an  elementary  treatment  with  many 
examples.  The  treatment  by  Strassen  is  rather  abstract. 

Let  X  and  Y  be  random  variables  with  distributions  F  and  G 
respectively.  For  simplicity  we  assume  that  X  and  Y  take  values  in 
the  bounded  interval  [a, 8].  This  assumption  suffices  to  handle  the 
applications  which  follow. 

Throughout  the  paper  we  shall  use  the  words  "increasing"  and 
"decreasing"  instead  of  the  clumsier  "nondecreasing"  and  "nonincreasing" 

Definition:  If  Eh(X)  Eh(Y)  for  all  increasing  convex  functions  h, 
then  we  say  that  F  <+  G  or  equivalently  X  <+  Y. 

Definition:  If  Eh(X)  <_  Eh(Y)  for  all  decreasing  convex  functions 
h,  then  we  say  that  F  <+  G  or  equivalently  X<+Y. 

Definition:  If  Eh(X)  <_  Eh(Y)  for  all  convex  functions  h,  then 
we  say  that  F  < :  G  or  equivalently  X  < :  Y. 

These  orderings  possess  the  usual  properties.  For  example  F  <  :  G 
and  G  <  :  H  imply  F  <  :  H.  Also  F  <  :  G  and  G  <  :  F  imply  F  =  G. 


Note  that  X  <  :  Y  implies  EX  =  EY  and  Var  X  <_  Var  Y.  Note  also  the 
relationship  X  <t  Y  if  and  only  if  -X  <+ -Y. 

We  shall  need  the  following  properties: 

(2.1)  If  X  <+  Y  and  EX  =  EY,  then  X  < :  Y  . 

(2.2)  X  <+Y  if  and  only  if  E(X-s)+  £  E(Y-s)+  for  all  s. 

(2.3)  X  <  +  Y  if  and  only  if  E(s-X)+ £  E(s-Y)+  for  all  s. 

Here  we  have  used  (y)+  to  denote  the  positive  part  of  y, 

y  for  y  >  0 

(y)+  -  < 

[o  for  y  £  0  . 


Rephrasing  (2.2)  and  (2.3)  in  terms  of  the  distribution  functions  we 
obtain 


*00  #00 

(2.4)  F<  +  G  if  and  only  if  (1-F(x))dx  <_  (1-G(x))dx  for  all 

<3  S 


■s  s 

(2.5)  F<*G  if  and  only  if  F(x)dx  £  G(x)dx  for  all  s 


(2.6) 


If  X  <  +  Y,  then  P{X=B}  <  P{Y=8}  . 


(2.7) 


If  X  <  4-Y,  then  P{X=ct)  <  P{Y=a}  . 


The  properties  (2.6)  and  (2.7)  are  immediate  consequences  of  (2.2) 
and  (2.3). 


Let  T  be  a  random  variable  (or  vector)  on  the  same  probability 
space  as  X  and  Y.  For  all  u  and  t  define  Ft(u)  =  P{X£u|T=t) 
and  Gt(u)  =  P{Y<_u|T=t}. 


If 

V*Gt 

for 

all 

t, 

then 

F  <  +  G 

If 

V+Gt 

for 

all 

t, 

then 

F  <  +  G 

3.  The  Main  Result . 

Before  stating  the  main  result  we  must  develop  some  notation. 

Let  X^,X2,...,Xn  be  independent  random  variables  uniformly  distri¬ 
buted  on  the  circle.  These  random  variables  will  be  the  clockwise 

endpoints  of  the  random  arcs.  Let  L, ,L0,...,L  and  L',L',...,L' 

l  n  i  i.  n 

be  random  variables  which  are  independent  of  xi»^2’‘*’’^n  and  take 

values  in  the  interval  [0,1].  These  variables  will  serve  as  the 

lengths  of  the  random  arcs.  The  pairs  (L, ,L* ) , (L0 ,Ll) , . . . , (L  ,L') 

it  i  n  n 

are  independent  but  it  will  be  convenient  in  the  proof  to  allow 
dependence  between  L.^  and  L|.  The  cumulative  distributions  of 
L^  and  L^  will  be  denoted  by  F^  and  F^  respectively. 

If  x  is  a  point  on  the  circle  and  t  is  a  real  number  in  the 
interval  [0,1],  then  x+t  will  denote  the  point  on  the  circle 
obtained  by  moving  the  point  x  a  distance  t  in  the  counterclock¬ 
wise  direction.  The  point  *-t  on  the  circle  is  defined  so  that 
(x-t)+t  *  x.  The  arc  [x,x+t]  is  defined  by  [x,x+t]  =  (x+s  1 0^_  s_f_  t} 


From  now  on  we  shall  use  the  variables  x  and  y  to  denote  points 
on  the  circle. 


Let  N(y)  be  the  number  of  times  that  y  is  covered  by  the  arcs 


[X^.X^+L^]  and  N' (y)  be  the  number  of  times  that  y  is  covered  by 
the  arcs  [X^,X^+L^].  In  symbols 


n 

N(y)  -  l  I{ye[X  ,X  +l  ]} 
i=l 


and 


n 

N'(y)  *  l  I{ye[X  ,X  +L!]}  . 
i-1  11 


An  integral  written  without  limits  is  understood  to  be  an  integral 
over  the  entire  circle.  In  this  situation  dx  denotes  Lebesgue  measure 
on  the  circle  and  /dx  *  1. 


Theorem:  Let  g(x,j)  be  any  function  which  is  continuous  in  x  and 
increasing  in  the  integer  argument  j.  Define  the  random  variables 


W  = 


g(x,N(x))dx  and  W 


g(x,N'(x))dx  . 


(3.1)  If  <:  F!^  for  all  i,  then  W  <:  W .  The  implication 
continues  to  hold  if  <:  is  replaced  by  <f  or  <4-  . 


The  theorem  is  a  result  about  distributions.  For  convenience  in 
the  proof  we  have  defined  N(’)  and  N'(*)  on  the  same  probability 
space,  but  this  is  not  an  essential  feature. 
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Proof:  According  to  (2.1)  it  suffices  to  show  that 


(a) 


g(x,N(x) )dx  =  E 


g(x,N' (x) )dx 


and 


(b) 


g(x,N(x))dx  <4- 


g(x,N' (x) )dx 


To  prove  (a)  we  interchange  the  order  of  integration  and  expectation 
and  verify  that  Eg(x,N(x))  *  Eg(x,N’(x))  for  all  x.  The  interchange 
is  justified  because  g(-,j)  is  a  bounded  function  for  each  j  in  the 
range  0  <_  j  <_  n.  For  any  fixed  y  the  indicator  functions 
I{ye [X^f Xj+L^] }  are  independent  and  P{ye [X^.X^+L^] }  *  EL^.  This  remains 
true  upon  replacing  by  L^.  But  Fi  <:  F^  implies  EL^  *  EL^. 

Thus  N(y)  and  N' (y)  have  the  same  distribution  for  all  y  so  that 
Eg(y,N(y))  *  Eg(y,N-'  (y) )  . 


We  shall  prove  (b)  in  the  special  case  where  F^  ■  F^  for 
1  i  <_  n-1  and  Fn<4  F\  Repeated  applications  of  this  special  case 
will  show  that  (b)  holds  whenever  F^  <4-  F^  for  all  i.  Since  we  are 
taking  F^  *  F^  for  1  ^  i  _<  n-1  we  may  also  assume  without  loss  of 
generality  that  for  1  <_  i  <_  n-1. 

A  final  reduction  of  the  problem  is  obtained  by  using  (2.8).  It 


suffices  to  show  that  (b)  holds  after  conditioning  on  the  values  of 
X1,X2,...,Xn_1  and  . . . ,L  x .  Define  M(y)  -  I{ye [Xi,Xi+L1] > 

The  variables  we  are  conditioning  on  are  independent  of  Xn»  and  1/ 


so  that  in  what  follows  we  may  regard  M(*)  as  a  fixed  nonrandom  function 


on  the  circle.  Note  that  N(y)  *  M(y)  +  l{ye [X^X^+L^] }  and 
N'(y)  -  M(y)+I{ye[Xn,Xn+I/]}. 

Define  the  function 

W(x,u)  =  jg(y,M(y) + I{ye[x,x+u] })dy  . 


What  remains  to  be  proved  is  that  W(X  ,L  )  <+  W(X  ,L')  whenever 

n  n  n  n 


F  <+  F1.  By  (2.2)  it  suffices  to  show  that  E(W(X  ,L  )-s)  .  < 
n  n  n  n  a-  — 


n  n  + 


E(W(X  ,L')-s),  for  all  s  whenever  F  <+  F'.  Using  the  definition 
n’  n  +  n  n  ° 

of  <+  we  need  only  show  that  E(W(Xn>u)-s)+  is  an  increasing  convex 


function  of  u  for  all  s.  Here  we  have  used  the  assumption  that  X 


is  independent  of  Ln  and  I/. 


To  verify  that 


E(W(X  ,u)-s) ,  =  (W(x,u)-s)  dx 

n  t  -r 


is  an  increasing  convex  function  of  u,  we  will  show  that  the  derivative 
is  nonnegative  and  increasing  in  u.  From  the  definition  of  W(x,u)  we 
obtain 


3 


w(x,u)  =  g (x+u ,  M(x+u)+l)  -  g(x+u,M(x+u)) 


so  that 


_3_ 

3u 


(W(x,u)-s)+dx  =  |  —  (W(x,u)-s)+dx 


I{W(x,u)  >_  s}  W(x,u)dx 


I{W(x,u)  s}  [g(x+u,M(x+u)+l)  -  g(x+u,M(x+u))  ]dx 
fl{W(x-u,u)  >  s}[g(x,M(x)+l)  -  g(x,M(x))]dx  . 


This  last  integral  is  nonnegative  since  g(x,j)  increases  with  j. 
W(x-u,u)  is  increasing  in  u  so  that  I{W(x-u,u)  _>  s}  increases 
in  u.  Therefore  the  integral  is  increasing  in  u  as  desired. 

A  little  fuss  is  needed  to  justify  the  preceding  formal  manipula¬ 
tion.  It  is  easily  seen  that  if  x+u  is  not  one  of  the  discontinuities 
of  M(-),  then 

lim  -^(W(x,u+6)-W(x,u))  =  g(x+u,M(x-hi)+l)-g(x+u,M(x+u))  . 

64-0 

We  also  have 


-||w(x,u+6)-W(x,u) |  £  sup  (g(y,n)-g(y,0) ) 

y 


for  all  x  and  u.  Thus,  dividing  by  6  in  the  inequality 


dx  I{W(x,u)  >_  s}  [W(x,u+6)-W(x,u)  ] 

dx(W(x,u)-s)+ 

dx  I{W(x,u+5)  >  s} [W(x,u+6)-W(x,u) ]  , 


dx(W(x,u+6)-s)+  - 


letting  6  go  to  zero  through  positive  values  and  applying  the  bounded 


convergence  theorem,  we  obtain  the  desired  expression  for 
3 


3u 


dx(W(x,u)-s)+.  This  completes  the  proof  of  (b) . 

The  argument  involved  in  showing  that  (3.1)  holds  with  <:  replaced 


by  <+  is  almost  identical  to  the  argument  for  (b)  given  above.  However, 


now  we  must  verify  that  W(X  ,L  )  <+  W(X  ,L')  whenever  F  <4-  F'. 

n  n  n  n  n  n 

By  (2.3)  it  suffices  to  prove  that 

E(s-W(X  ,L  ))  <  E(s-W(X  ,L')) 

n  n  +  —  n  n  + 

for  all  s  whenever  F  <1  F' .  Using  the  definition  of  <+  we  need  only 

n  n  J 

show  that  E(s-W(Xn>u) )+  is  a  decreasing  convex  function  of  u  for 
all  s. 


and 


E(s-W(X  ,u))  = 

n  + 


(s-W(x,u))+dx 


3u 


(s-W(x,u))+dx  = 


(s-W(x,u))+dx 


I{W(x,u)£s)  W(x,u)dx 


I{W(x,u)  <  s) [g(x+u,M(x+u)+l)-g(x+u,M(x+u))]dx 


I{W(x-u,u)  <_  s}  [g(x,M(x)+l)-g(x,M(x))  ]dx 


which  is  easily  seen  to  be  nonpositive  and  increasing  in  u.  This 
finishes  the  proof. 

It  is  necessary  in  some  applications  to  use  functions  g(x,j) 
which  are  only  piecewise  continuous  in  x.  This  requires  the  following 
slight  extension  of  the  theorem. 

Extension  1:  Let  g(x,j)  be  any  bounded  function  which  is  measurable 
in  x  and  increasing  in  the  integer  argument  j.  Then  (3.1)  holds 


with  W  and  W'  defined  as  in  the  theorem. 


Proof:  Define 


Mx*j)  =  7 


g(x+s, j)ds  . 


g£ (x, j)  is  continuous  in  x  so  that  with  =  /g  (x,N(x) )dx  and 
=  /ge(x,N' (x))dx  we  have  W£  <:  whenever  <:  for  all 

i.  Choose  B  so  that  |g(x,j)|  £  B  for  all  x  and  j.  An  easy 
manipulation  leads  to 


dx[g(x,N(x-s))  -  g(x,N(x)) 


Clearly  | g(x,N(x-s) )-g(x,N(x) ) |  £  2BI{N(x-s)  ^  N(x) } .  Since  N(-) 
has  at  most  2n  points  of  discontinuity  /dxI{N(x-s)  ^  N(x) }  £  2ns. 
Substituting  these  results  in  the  earlier  expression  yields  |W£-W|£2Bne. 
Similarly  | VT-W' |  £  2Bne.  Thus  for  any  convex  function  h  we  have 
Eh(W^)  -*■  Eh(W)  and  EhCW^)  -*■  Eh(W')  as  e  -*•  0.  Using  the  definition 
of  <:  we  then  conclude  that  W  <:  W' .  The  argument  for  the  orderings 
<+  and  <+  is  the  same. 

We  shall  also  need  a  special  case  of  another  extension  of  the  theorem 

Extension  2:  Let  \  be  any  finite  measure  on  the  circle  and  g(x,j) 
be  any  function  which  is  continuous  in  x  and  increasing  in  j . 

Define  W  =  /g(x,N(x) ) X(dx)  and  W'  =  /g(x,N' (x))A(dx) .  Then  (3.1) 
holds  true. 


Proof:  By  smoothing  the  measure  \  we  can  construct  a  sequence 
p1fp7,p  ,...  of  nonnegative  continuous  functions  on  the  circle  which 


satisfies  /X(dx)  =  /p,(x)dx  for  all  k  and  X(A)  =  lim  /  p  (x)dx 

k-*»  A  k 

for  all  arcs  A  whose  endpoints  are  not  atoms  of  the  measure  X. 
Define  =  /g(x,N(x) )p^(x)dx  and  =  /g(x,N' (x) )p^(x)dx.  The 
theorem  implies  that  <:  whenever  <:  for  all  i. 

With  probability  one,  none  of  the  discontinuities  of  the  function 
g(x,N(x))  is  an  atom  of  X.  Thus  W^  -*■  W  almost  surely  as  k  +  ®. 
Similarly  ■+■  W'  almost  surely  as  k  •>  °°.  The  random  variables 
W,  W' ,  W^  and  for  1  k  <  °°  are  uniformly  bounded  so  that 

for  any  convex  function  h  we  have  Eh(W^)  -*■  Eh(W)  and 
Eh(W^)  ■+■  Eh(W')  as  k  -*■  00 .  Using  the  definition  of  <:  then  gives 
us  W  <:  W'.  The  argument  for  the  orderings  <  +  and  <+  is  the  same 
By  taking  X  to  be  the  counting  measure  of  the  set  (x^,X2,...,x 
we  obtain  the  special  case  of  greatest  interest. 


Corollary  1:  Let  x^.x^.-.^x^  be  arbitrary  points  on  the  circle  and 
81»82>*’‘»8m  be  arbitrary  increasing  functions.  Define 


m 

W  =  l  g. (N(x  )) 
i=l 

and 


W'  =  l  g . (N' (x. )) . 
i=l 


Then  (3.1)  holds  true. 


This  section  contains  applications  of  the  previous  results. 

In  each  case  we  obtain  a  variability  ordering  by  specifying  a  function 
g  and  applying  the  results  of  section  3.  Probability  inequalities 
may  then  be  derived  using  (2.6)  or  (2.7)  . 

Example  1:  Define 

n  n 

W  =  l  L  and  W’  =  T  L'  . 

i=l  1  i=l  1 

Then  (3.1)  holds  true. 

This  fact  is  well  known  and  can  be  obtained  by  simple  direct 
arguments.  The  result  also  follows  immediately  from  the  theorem  after 
noting  that  with  g(x,j)  =  j  for  all  x  and  j  we  have 

’  n 

g(x,N(x))dx  *  £  L.  . 

i=l 

Example  2:  Let  h(x)  be  any  continuous  function.  Define 
g(x»j)  =  I{h(x)_<  j)  . 

Using  extension  1  we  conclude  that  (3.1)  holds  with  W  and  W'  defined 
as  in  the  theorem.  W  =  /I{h(x)  N(x) }dx  takes  values  in  the  interval 
[0,1]  and  P{W=1)  =  P(h(x)  <^N(x)  for  all  x}.  Therefore  using  (2.6) 
yields 

P{N_^h)  £  P{N'  ^h}  whenever  <+  for  all  i  . 


(4.1) 


Here  N  h  means  N(x)  _>  h(x)  for  all  x.  By  a  similar  argument 
using  (2.7)  we  obtain 

(4.2)  P{N£h}  £  P{N'_<h}  whenever  <+  for  all  i  . 

Here  N  £  h  means  N(x)  <_  h(x)  for  all  x.  Since  F  <:  G  implies 

F  <+  G  and  F  <+  G,  both  (4.1)  and  (4.2)  apply  in  the  case  when 

F  <:  F^  for  all  i.  By  taking  h  in  (4.1)  and  (4.2)  to  be  the 

constant  function  h(x)  =  c  for  all  x  where  c  is  an  arbitrary 

real  number,  we  conclude  that  inf  N(x)  is  stochastically  smaller 

x 

than  inf  N' (x)  whenever  F  <+  F'  for  all  i  and  sup  N(x)  is 
x  11  x 

stochastically  larger  than  sup  N' (x)  whenever  F.  <+  F'.  for  all  i. 

x  xi 

Example  3:  A  special  case  of  (4.1)  is  P(N(x)  1  for  all  x} 

P{N' (x)  >  1  for  all  x)  whenever  F.  <:  F'  for  all  i.  Thus  the 
—  i  i 

probability  that  the  circle  is  completely  covered  increases  as  the 
variability  of  the  distributions  is  increased.  Let  P(n,F)  denote 
the  probability  that  the  circle  is  completely  covered  by  n  indepen¬ 
dently  and  uniformly  placed  arcs  whose  lengths  are  independent  with 
the  distribution  F.  By  taking  F  =  F^  =  F2  =  •  •  •  =  F^  and 

G  =  f*  =  FI  *  •  •  •  *  F'  in  our  earlier  result  we  find  that  P(n,F)  < 

1  ^  n 

P(n,G)  whenever  F  <:  G.  This  verifies  a  conjecture  made  by  Siegel 
(1978).  P(n,F)  £  P(n,G)  was  conjectured  to  hold  when  F  was  more 
concentrated  than  G  in  the  sense  that 


G(t)  F(t)  for  t  <  p  , 

and 

G(t)  <_  F(t)  for  t  >  p 

where  p  is  the  common  mean  of  F  and  G.  Using  (2.1)  and  (2.4) 
or  (2.5)  one  easily  sees  that  this  condition  implies  F  <:  G. 

More  generally,  for  any  given  set  A  and  integer  k  define 
Q(n,F)  to  be  the  probability  that  every  point  in  A  (except  for  a 
subset  of  measure  zero)  is  covered  by  at  least  k  arcs.  Again  we 
assume  that  n  arcs  with  independent  lengths  chosen  from  the  distri¬ 
bution  F  have  been  placed  uniformly  on  the  circle.  By  taking 
g(x, j)  =  I{xeA  and  j  ^  k}  in  extension  1  and  then  using  (2.6)  we 
conclude  that  Q(n,F)  Q(n,G)  whenever  F  <+  G. 

Example  4:  Inequalities  similar  to  those  in  the  earlier  examples 
may  also  be  derived  using  corollary  1.  Choose  points  x1,X2»...,xm 
on  the  circle.  For  any  given  integers  k,,k9,...,k  let  the  functions 
8^»82> • • • >8m  be  defined  by  gjL(j)  =  I{j  >_  k^.  We  conclude  from 
corollary  1  that  the  random  variables 


m 


W  *  £  I{N(xi)  5^  ki> 


i=l 


and 


m 


W'  =  l  I{N’  (x.)  >_  k  } 
i-1  1 


satisfy  W  <:  W'  whenever  F^  <:  F^  for  1  <  i  £  n,  Similar  results 
hold  upon  replacing  <:  by  <+  or  <+.  Using  (2.6)  and  (2.7)  we  then  obtain 


rt  ■! *  ,■  ^  .•"<*  •  ■  s7Twr  '  'A".’*  ."•  '* ' " 


>s 

&■'■ 


■T-r-y  »  ."y  r;  »■.  >  »-  ■  ■  ■  ■■»  ;.■  «„■■.■■. 


r  . 


(4.3) 


P{N(x^)  _>  k^  for  all  i}  <_  P{N'(xi>  _>  ^  for  all  1}  and 


PtiUx^)  <  for  all  i}  <_  P{N' (x^)  <  k^  for  all  1} 


v 

v 


r. 


V: 


& 

■V 

V*  r. 

»#T 


m 

:-v 

l>£ 

* 


/  .• 
>.*/ 


% 


whenever  <:  for  1  <_  i  n. 


Note:  If  we  assume 


F  =  Fi  =  f2  = 


=  F  and  G  =  F'  =  F '»•••=  F ' 
n  12  n 


and  let  n  the  distributions  of  (N(x,  )  ,N(x_)  , . . .  ,N(x  ))  and 

I  z  m 

(N' (x^) ,N' (X2) , . . . ,N' (x^) )  converge  when  suitably  normalized  to 
multivariate  normal  distributions  with  covariance  matrices  we  shall 
denote  by  E  and  E*  respectively.  It  is  easily  shown  that 
F  <:  G  implies  E^  =  E^  *  E^  *  Ej^  and  E^  £  E’^  for  all  i 
and  j.  In  the  limit  as  n  -*•  ”  the  inequalities  (4.3)  become  special 
cases  of  Slepian's  well  known  inequalities  for  the  multivariate  normal 
distribution. 
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